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Abstract 

We give characterizations for the (in ZFC unprovable) sentences "Ev- 
ery EJ>-set is measurable" and "Every A^-set is measurable" for various 
notions of measurability derived from well-known forcing partial order- 
nigs. 

1 Introduction 

In recent years, forcing notions which were originally devised to carry out 
some consistency proof have emerged more and more as independent mathe- 
matical objects which should be studied in their own right, from various an- 
gles. One such endeavor has been to investigate notions of measurability (that 
is, cr-algebras) associated with forcing orderings adding a generic real. This 
has a long tradition since the notions related to Cohen and random forcing 
are the Baire property and Lebesgue measurability which have always been 



in the focus of set-theoretic research (cf. the results of [Solovay 1970 and 



[Shelah 1984 1 ) . Other algebras which have been around for quite a while in- 



clude the MARCZEWSKi-measurable sets |Marczewski 1935| which correspond 
to Sacks forcing and the completely Ramsey sets which are connected with 
Mathias forcing. In all of these cases, measurability of the analytic sets has 
been proved long ago, and it has been known that one can get non-measurable 
sets on the AJj-level in the constructible universe L. Furthermore, SOLOVAY 



(see 5.1) proved in the sixties that the statement "all S2 _se ts are Lebesgue- 



measurable" is equivalent to "over each L[a], there is a measure-one set of 
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II/AUFE and a grant of the Studicnstiftung des Dcutschen Volkes. 
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random reals" which is in turn equivalent to "for all a, the union of all null 
sets coded in L[a] is null", thereby reducing a statement about measurability of 
projective sets to what might be termed a transcendence principle over L. The 
value of such characterizations, apart from their intrinsic beauty, is obvious: 
they make it much easier to check whether X2 -measur abihty holds in a given 
model of set theory. So it is a natural question whether statements like "all 
Ag-sets are P-measurable" and "all X2 -se t,s are P-measurable" can be char- 
acterized in Solovay's fashion as transcendence principles over L, for other 
forcing notions P adding a generic real. 

In this work, we show this can be done in several cases. The most interesting 
results concern Hechler forcing D, the standard c.c.c. forcing notion adjoining 
a dominating real, and the related dominating topology T> on uf 3 (see the defi- 
nition in ||, (ii)). The notion of measurability associated with D is, of course, 
the property of Baire with respect to V. We show that all A^-sets have the 
Baire property in V iff all S^-sets have the Baire property in the standard 



topology on lj u (Theorem 5.8). Using a combinatorial result on the dominating 



topology due to Labedzkt-Repicky 1995 which builds, in turn, on the com- 
binatorics of Hechler forcing developed in Brendle-Judah-Shelah 1992 1, 
we then get, as a rather easy consequence of the characterization on the A^- 
level, that all S^sets have the Baire property in T> iff K^ a ' < Hi for all reals 
a (Theorem 5.11). This confirms a conjecture put forward by Judah (private 
communication). It's the only case we know of where the consistency strength 
of £3, — P-measur ability is already an inaccessible. This should be compared 
to the result of [ {Shelah 1984 ] showing that the consistency strength of 
LEBESGUE-measurability is an inaccessible. 

We also investigate various other notions of measurability, e.g. M-measura- 
bility which is derived from Miller's rational perfect set forcing M. We show 
that all A^-sets are M-measurable i ff al l Sj-sets are iff uf (~l L[a] is not domi- 
nating in lj u for all reals a (Theorem |6.l|) . In all the cases we consider here, the 
proof of the projective statement assuming the transcendence principle follows 
either from known game-theoretic arguments or by rewriting the corresponding 



proof for the standard Baire property. Our main technical results (4.1, 6.1 



but also 5/7 which follows from 4T and f^J), then, deal with the other direc- 
tion — taken care of by a FuBiNi-argument in case of the Baire property and 
Lebesgue measurability which does not apply in our case — and have all a 
similar flavour: each time, we construct a A^^-partition of the reals along a 
carefully chosen scale of L[a]. For example, to prove Theorem |6.l| mentioned 
above, we produce, under the assumption that w"nL[a] is dominating, a A3,(a)- 
super— Bernstein set, where A C uj u is called super-BERNSTEiN iff both A and 
oj w \ A meet every superperfect set. 

This paper is organized as follows. In section |2|, we introduce the notions of 
forcing we are interested in, define what we mean by the corresponding notion 
of measurability and fix our notation. Section contains general results on 
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the connection between the various measurability notions we study. The next 
three sections contain the main results: in section || we study Hechler forcing; 
sections [I| and [3] deal with Laver and Miller forcing, respectively. We conclude 
with a brief remark about Sacks forcing in section ^, and an overview on our 
results as well as an open problem in section || All sections depend on sections 
H and ^[ the higher-numbered sections can be read independently of each other; 
however, 5.7 uses 4.1. 



2 Main definitions and notation 

(i) . C := {oj <uj ,^>) is called Cohen forcing. For each condition s we define 

[s] := {/ G oj u : s C /}. The sets ([s]) sSa; <^ are a topology base of the 
so called Baire space whose topology we denote by B. Sometimes it may 
be necessary to regard Cohen forcing on the Cantor space 2". In this 
case we will denote the topology by C. 

(ii) . We call l^wxw" Hechler forcing, when we have the following partial 

ordering on it: 

(A, /) < (M, g) <=> N> M, f\M = g\M, f > g 

We put [A, f] := {x G w u : f\N C x and x[n) > f(n) for all n}. Again, 
the sets ([N, f])/ N /\ e ]D) are a topology base of the dominating topology 
V. Obviously the dominating topology is finer than the Baire topology, 
because if we define the following real number 



x s (n) :- 



s(n) if n < 
else 



then [|s|, rc s ] = [s]. As we know from |Labedzki-Repicky 1995| , V is a 
c.c.c. Baire space. 

In contrast to these two forcings whose conditions form a topology base on 
(and which we call therefore topological forcings) we consider the following three 
non-topological forcings: 

(iii) . A tree L C lo <u} is called Laver tree, if all nodes above the stem are u>- 

splitting nodesQ- We call the set of all Laver trees ordered by inclusion 
Laver forcing L. 

(iv) . A tree M C lu <uj is called superperfect, if every splitting node is an u>— 

splitting node and every node has a (not necessarily immediate) successor 
which is a splitting node (and therefore an w-splitting node). Miller 
forcing M is the set of all superperfect trees ordered by inclusion. 

2 A node is called splitting if it has more than one immediate successor, and it is called 
lj— splitting if it has infinitely many immediate successors 
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(v). In analogy to the definition of M we call a tree P C 2 <UJ perfect, if below 
every node there is a splitting node and define Sacks forcing S to be the 
set of all perfect trees ordered by inclusion. 

Given a tree T C uj <u> , let [T] := {/ G ^ : / |n G T for all new} denote the 
set of its branches. For s£T, let Succ(s) be the set of immediate successors of 
s in T. Split(T) stands for the set of splitting nodes of T. 

We can associate each of these forcing in a natural way with a notion of 
measurability. In the definition of the topological forcings C and B, we remarked 
that the forcings form topology bases for B and V respectively. The forcings 
are therefore quite naturally connected to the a-algebra of sets with the Baire 
property in these topologies. The B- and D-meager sets are also called C- and 
D-null sets. 

In the case of non-topological forcings P G {§, M, L} we define a set of 
real numbers A (A C w u or A C 2" according to the definition of P) to be 
F -measurable if 

Vp G P 3p' < p O'] n A = or [p'\ n u u \ A = 0) 

and to be F-null if 

Vp G P V <p (\p']nA = 0) 

The ideal of P-null sets we denote by (p°) and the set of complements of P-null 
sets we denote by (p 1 ). 

For pointclasses T, we abbreviate the sentence "every set in T is P-measurable" 
by r(P). In addition to that we define a set A to be weakly F-measurable if ci- 
ther A or its complement contains the branches through some element of P. As 
above, we abbreviate the sentence "every set in T is weakly P-measurable" by 
wT(P). We will call a pointclass T topologically reasonable if it is closed under 
continuous preimages and has the following property: 

For A G T and Q closed, we have A n Q G T 

2.1 Lemma 

Let P be any of the forcings considered in this work, and let T be a topologically 
reasonable pointclass. Then the following are equivalent: 

(i) . wT(P) 

(ii) . r(p) 

Proof : 

As the backward direction is obvious, we prove the forward direction: Suppose 
T(P) is false. Then there is an A G T which is not P-measurable, i.e. there is a 
P G P such that for all Q < P: 

[Q] n A ? 
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and 

Let g be an homeomorphism between [P] and oj u (or 2 W in the case that P is 
defined on the Cantor space) . Then because of the properties postulated for 
r, in [P] and A' := a{A n [P]) arc in T. Because of wT(W>) we have Q' e P 
with either [Q'\ C A' or [Q'] C w u \ A'. Applying ct" 1 yields: 

a-^Q'] CAn[P] or tr" 1 [Q'] C [P] n (w w \ A) 

But this is a contradiction. 

q.e.d. 

For this lemma we do not need closure under continuous preimages, closure 
under homeomorphism would suffice. 

Let 971 be a model of ZFC and BC be a fixed coding of the Borel sets. For 
a code c we denote the decoded set with A c . If P is any of the defined forcing 
notions then BCp(97t) denotes the set of all real numbers in 971 which code a 
Borel P-null set (we have enough absoluteness properties for this to make sense). 
For abbreviation we define: 

N p (97t) :=(J{A c :ceBC p (97t)} 

For the c.c.c. forcings considered here, one can prove that the P-generic re- 
als over 971 are exactly those not in Np(SDt). This result allows the following 
definition: 

2.2 Definition 

(i) . Coh(97t) :=w w \N c (97t) 

(ii) . Hech(97t) := w w \ N D (3Jt) 

2.3 Definition 

Let A C w w . A real x e u" is called 

• unbounded over A, if: 

Va £ A 3 oc n : a(n) < x(n) 

• dominating over A, if: 

Va G A V°°n : a(n) < x(n) 

Shortly we write x <* y : <^=^ V°°n : x(n) < y(n) for "y dominates x". 
Let B C uj". B is called 
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• a-bounded in A, if there is an a 6 A dominating over B 



• unbounded in A, if it is not er-boundcd in A 

• dominating in A, if no a S A is unbounded over B 



Apart from this, we use standard notions and notation of Descriptive Set Theory 
and Forcing Theory (see e.g. Jech 1978] or [Bartoszynski-Judah 19951) . 



3 General Results 

We provide a few results on the connection between some notions of measura- 
bility which hold for arbitrary topologically reasonable pointclasses T. 

3.1 Theorem 

For any topologically reasonable pointclass T, T(D) implies T(C) 
Proof : 

We define a mapping ip : ut^ — > 2 U via 

f(f)( n ) ■= f( n ) mod 2 

for / 6 uf 3 and n G u>. Note that <p is onto, continuous and open, regardless 
of whether we topologize u u with T> or B. (Of course, 2 U always carries the 
topology C). 

Now let A C 2" be a C-nonmeager set in T. It suffices to show that there is 
s G 2 <UJ such that [s] D A is comeager in [s]. Since ip is continuous when going 
from £> to C and T is topologically reasonable, B — p~ x (A) is in T as well. As ip is 
onto, continuous and open as a map from , 2?) to (2 W , C), -B is D-nonmeager. 
By assumption we find [A, f] such that [A, /] n B is comeager in [A, /] . Hence 
there is a G^-set C C [A, /] n B dense in [A, /] . Assume C = C, where 
the Cj form a decreasing sequence of open sets, and Cj = U| CT |=J-^ a '> ( wnere 
Ni\ = N and /a = /) are such that 

(i) - Ui[^-(j>>/^-<j>] £ /<>•] is dense for a11 and 

(ii) . A<j > z for all i and cr with \a\ = i. 

It is clear that all the Cj can be written in this form. 
Let <p : uj <u} -> 2<" be defined by 

<p(s)(n) :— s(n) mod 2 

for s G w <w and n < \s\, and put s CT = ¥>(/<t|Ao.) and s = sa. Next find i/cr C a; 
such that 

(iii) . the [s CT "(.7>] f° r i £ H a are pairwise disjoint, and 



G 



( iv )- UjeH„l s v(j)] is dense in I s ^]- 

Again this is easily done by HI above. Now define recursively Eq = {()}, Ej+i 



LU^ K(i> ■■ J G H *h P ut A - UaeE, K], and let D = Hi A- By |(iyj £> is 
dense in [s]. We claim that D C A, thus completing the proof. 

Given x S D, there is a unique y € u> u such that a; S [s y \ n ] for all n S u>, by 



clause |(iii)| . Furthermore, [hj entails that rL[ s y|n] = i x }- Now j f) n [ N y\ni fy\n] 
also contains a unique element g 6 w", by [(i)] and |(ii)| . Clearly, (p(g) = x. Since 
g E C C B = (p^ 1 (A), we get x E A, as required. 

q.e.d. 

Note that this result is nothing but a topological version of the well-known fact 
that if / e w w is Hechler over a model 971 of set theory, then (/?(/) is Cohen 



from [Brendle-Hjorth-Spinas 1995] (p. 294): 



over 971. For the next result (Theorem 3.4 below), we need the following notion 



3.2 Definition 

Let W — (w CT , s a '. (j G uj <uj ) be such that 

• dom(s/\) and w a are finite subsets of lu 

• s a : ijJctI i cr| — i — * w for a ^ (), s/\ : dom(s^) — > uj are functions 

• u> — dom(s^) UlJ ngw Wf\ n for all / € cl>^, the union being pairwise disjoint 

• s CT (i) > a(\a\ — 1) for all i € ^Viic-i-i and au < T 

Then we can define the set C — C(W) C uj^ such that g € C iS g — \J s fi n for 
some / € cj". C is called a nice sei; it is necessarily closed and dominating. 



3.3 Theorem ([ |Brendle-Hjorth~Spinas 1995] , Theorem 1.1) 



Every dominating analytic set contains a nice set. 



3.4 Theorem 

For any topologically reasonable pointclass T, T(D) implies T(L). 
Proof : 

Let A G T and let T be a Layer tree. By EO, we can assume T = lo <uj . We 



have to find a Laver tree S <T such that either [S] C A or [5] n A = 0. We 
define a function : cj w — > cj w recursively by 

<p(x){0) = x(0) 
(p(x)(n + l) = x(tp(x)(n)) 

Clearly cp is continuous. Put B := ^^(A). By assumption B € T. Hence B 
has the property of Baire in the topology T>. Thus we can find an open set 
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[N, f] in T> such that either B or u u \ B is D-comeager in [N, f] . Without loss 
the former holds. Hence there is a Ga-set C C [TV, f]C\B dense in [N, f}. Note 
that C must be dominating in u> u , for otherwise we could find g G u> u above 
/ with [N,g] n C = 0, contradicting C's density. By Theorem 3.3, C contains 
a nice set D = C(W') where W = (w CT ,s CT : cr G w <w ). Since £> C B, we get 
</j[-D] C A. We are left with showing that <p[D] contains the set of branches 
through a Laver tree S. 

To this end, define recursively a function Cp with range lo <u) and domain all 
functions from a finite subset of a; to ui, as follows. If ^ dom(s), let <p(s) = (). 
Otherwise put 

<p(a)(p) := a(0) 



Assume (p(s)(i) has been defined. 
|<^(s)| = i + 1. Otherwise, put 



If (p(s)(i) £ dom(s), we're done and have 



+ 1) :=*(£(*)(*)) 

Now construct recursively a Laver tree 5 such that for any t G S there is 



a G uj <u1 such that y>flj 



j<\a\ S °\j 



)=*(*). Clearly (*) implies [5] C ^[D] 



First put i := (/'(so) into S. Then assume t G S has property (*) with 



witness a. We have to define the successors of t in S. Put s 



u 



j<|<7| a <r\j- 



Then by definition of ip, t(\t\ — 1) ^ dom(s). Hence there is t 3 cr minimal 
such that f(|i| — 1) G w T . Now, if n is large enough, we will have <p(s n )(\t\) = 



s„(t(|t| - 1)) ^ dom(s„) where s„ = |Jj 



< 1-7-1 



Therefore £ n = ip(s n ) for 

such n has length \t\ + 1 and also has property (*) with witness T~(n). Thus we 
can put such t n into 5*. This completes the recursive construction of the Laver 
tree S, and the proof of the Theorem. 

q.e.d. 



Results like 3.1 and 3.4 can be subsumed in the following diagram. 



3.5 Corollary 

Let F be a topologically reasonable pointclass. 
implications: 

r(D) => r(c) 
^ a, 
f(l) =► r( 



Then one has the following 



r(s) 



T(L) were proved in Theorems 3.1 and 3.4 



re- 



Proof : 

F(B) T(C) and F(D) 
spectively. 

The directions F(L) ==>• F(M) ==>■ T(§) are easy consequences of 2.1 
see e.g. the second implication, let A C 2" be a set in F, and let S C 2 <u 
Sacks tree. By 2.1, we can assume S — 2 <u . Let 99 : u u — > 2" be the canonical 
map which identifies the Baire space with the irrationals in 2 U (i.e., the a; G 2 U 



To 
be a 
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such that {i : x(i) = 1} is infinite). Since <p is continuous, ip 1 (A) belongs 
to T. Hence we can find M £ M with [M] C y~ l {A) or [M] C w w \ 93- 1 (A). 
Assume without loss the former. Since tp[M] is an uncountable G^-set, we can 
find T S § with [T] C tp[M] C A, as required. 

To see that r(C) implies r(M), simply note that every non-meager set with 
the property of Baire contains the set of branches through a superperfect tree. 

q.e.d. 

We sketch another connection between two regularity properties which we shall 
need in section [| when dealing with Layer forcing. To this end, we introduce the 



following three notions the firs t of which is Definition 2.1 in [Goldstern et al. 1995 



while the last is on p. 296 in |Brendle-Hjorth-Spinas 1995 ] 



3.6 Definition 

(i) . A set A C is called strongly dominating iff 

V/ e uj^ 3x e A V°°fc : f(x(k - 1)) < x(k) 

(ii) . A set A C is called irregular if either A contains the set of branches 

through a Laver tree or A is not strongly dominating. 

(iii) . A set A C u) w is called strongly u-regular if either A contains a nice set or 

A is not dominating. 

Note that the second and third notions are very similar, and analogous facts can 



be proved about both. It was shown in Lemma 2.3 of [Goldstern et al. 1995 1 
that every Borel set is ^-regular. Standard modifications of the game-theoretic 
argument used in the proof (Solovay's unfolding trick) show the same conclu- 



sion is true for analytic sets — this is, of course, analogous to Theorem B.3 
above, but it's also a consequence of and the following proposition: 

3.7 Proposition 

For a topologically reasonable pointclass T, strong u-regularity for T implies 
^-regularity for F. 

Proof : 

Let A e F be strongly dom inat ing. Let <p : lu u — > u > u b e the function constructed 



in the proof of Theorem |3-4 By the proof of |3.4| , it suffices to show that 
B := tp^ 1 (A) is dominating — for then we can use strong u-regularity to get a 



nice set C C B and the argument of 3.4 shows that <p[C\ C A contains a Laver 
tree. 

To see that B is dominating, let g G w w be an arbitrary increasing function 
such that ip(g)(j — 1) > j for all j. Find x G A such that x(n + 1) > <p(g)(x(n)) 
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for all n G uj. Define y G lu u such that 



2/(0) 

y{i) 



x(0) 
x(l) 
x(n + 1) 



for 1 < i < x(0) 
for n > 1 and x(n — !)<«< x(n) 



Then tp(y) = x and hence y £ B. Furthermore, 

y(i) = x(n + 1) > <p(g)(x(n)) = g(<p(g)(x(n) - 1)) > g{x(n)) > g(i) 

for x(n — 1) < i < cc(n), because </?(g)(a;(n) — 1) > Thus we have y >* g, 

as required. 

q.e.d. 



4 Laver Measurability 

In contrast to the topological forcings (see section ||) , for the three non-topological 
forcings the notions of A^- and £2~ measuraD ihty are equivalent. For Laver 
forcing we will prove: 

4.1 Theorem 

The following are equivalent: 

(i) . Va e lu" : lu^ n L[a] is er-bounded in ui u 

(ii) . A|(L) 
(hi). £i(L) 

For our proof, we need the following characterization part of which is a conse- 
quence of 3.7. 



4.2 Proposition 

The following are equivalent: 

(i) . Every Ti\-set is strongly it-regular 

(ii) . Every Ti\-set is ^-regular 

(iii) . Va e lu" : lu" n L[a] is cr-bounded in uj u 
Proof : 



(i)=>(ii): By Proposition 3.7 



(ii)=>(iii): This will follow from (ii)=^(i) in 4.1, because Yi\ — ^-regularity clearly 



implies (i)Sj(L), and hence X^L) by Lemma 2.1 



(iii)=>(i): This was remarked on p. 296 in [ Brendle-Hjorth-Spinas 1995 1 . 
The proof is identical to the proof of Theorem 4.2 of Spinas 1994 |. 
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Proof of 4.1 



(i)=>(iii): This is immediate from the direction (iii)=>(ii) in 4.2 



(ii)=>(i): Suppose we had an a so that L[a] PI u> u is not cr-bounded, then: 

Vx G u" 3y 6 L[a] n w w 3°°n G w : y(n) > a;(n) 

Let (g Q : a < uii) be the E2( a )~g°°d well-ordering of L[a]. From this we can 
define a S2(a)-scale (f a : a < ivi) in L[a][j| which is unbounded in and 
additionally has the property 

Va < cJi Vn < w : f a +i(n) > f a (n + 1), 

by standard tricks. With this scale of reals we define the following sets: 

4.3 Definition 

x G A a : (V/3 < a : x* > fp) A 3°°n(.T(n) < f a (n)) 
A := |J A tt 

a is even 

B := |J A Q 

a is odd 

As usual, limit ordinals are counted as even. 

As is easily checked, the family (A a : a < u>i) is pairwise disjoint and covers 
all of uj u . Therefore A and B are complementary. Because the scale was Y,\(a), 
both A and B are Arj(a)-sets. 

Next take a Laver tree L. Without loss of generality we may assume that 
for all nodes s G L we have the following property: 

Vf G Succ(s) : t(\s\) > s(\s\ - 1) 

Now we define recursively for any s G L: 

g s {n) '■= s(n) for n < |s| 

g s {n) := min{i(n) : t G Succ(g s |n)} for n > \s\ 

Then g s G [L] and g s \m G L for all m < oj. Because of our assumption on L the 
g 8 are strictly increasing after the stem of L. 

Now find a so that f a lies infinitely often above each g s for s G £. This 
is possible by the unboundedness of the sequence (f a : a < u>i). To prove the 
theorem we have to show that for the arbitrarily chosen Laver tree L there is a 
branch through L in A as well as in B. To this end we will prove the following 
stronger claim: 

3 I.e. a dominating subset of lu" n L[a] well-ordered by <*. 
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Let 7 > a. Then there is x £ [L] H Ay+i. 

For this, we make the following recursive construction. Define so to be the 
stem of L. If is already defined, choose t £ Succ(si) so that t(\si\) > / 7 (|sj|). 
We know that / 7 +i has infinitely many points where it is above gt- Take n > |sj| 
minimal with this property. Then for all m with |sj| < m < n: 

A( TO ) < - 1) < £t( TO - 1) < 5t( TO ) 

Since we also have 

A(W)<*(l«il) = st(W) 

we know that / 7 lies below gt between |sj| and n and / 7 +i(n) > gt(n). Hence 
define Sj+i := <? t |n + 1. 

Now we put x := Uiew s «- According to the construction, x dominates / 7 
and x(\si\ — 1) < / 7 +i(|sj| — 1) for all i < u>. Thus a; G Ay+i. Because all S{ 
were in L, we have x £ [L], 

Since 7 > a was arbitrary we have elements of [L] both in A and B, whence 
A and £? cannot be L-measurablc. 

q.e.d. 



5 HECHLER-Forcing 

This section is devoted to proving the characterizations of E^B) and A^D) 
mentioned in the Introduction. For this we will need the well-known character- 
izations for E^(C) and A^(C): 

5.1 Theorem (Solovay) 
The following are equivalent: 

(i) . E*(C) 

(ii) . Va £ uj" : N^(L[a]) is meager 

(iii) . Va £ u> u : Coh(L[a]) is comeager 



5.2 Theorem ([ [Judah-Shelah 198^ |, Theorem 3.1) 



The following are equivalent: 

(i) . A*(C) 

(ii) . Va £ lu u : Coh(L[o]) ^ 



For proofs cf. [ Bartoszynski-Judah 1995 , p. 457 and p. 452sgg. To get 
from these equivalences results about Aj(D) and E^O) we need a connection 
between C and ED. This connection is provided by the theorems of Miller and 
Truss: 
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5.3 Theorem ([ [Truss 1977|| , Lemma 6.2) 

If 971 is a ZFC-model, d a dominating real over io u (1971 and c G u) u Cohen over 
Wild], then c + d is a Hechler real over 971. 



5.4 Theorem ([ [Truss 1977fl , Theorem 6.5) 

Let c be a Cohen real over 971 and d dominating over 97t[c]. Then the set of all 
Cohen reals over 3Jt is comeager. 



5.5 Theorem ([ [Miller 1981fl , Theorem 1.2) 

Consider the partial orderings , <*) and ((c°), C). For / G lu u define 

/(£) := max{/(j) + 1 : j < z} 

Then the function T : w u -> (c°) : / i-> {x G : as <* /} satisfies: 
For every set X bounded in (c°), T~ 1 (X) is bounded in 



For a proof c/. [ Bartoszynski-Judah 1995 ], p. 39sq. As an easy corollary we 
get: 



5.6 Corollary 

Suppose that for every a G u" there is a Cohen real over L[a] 
following are equivalent: 



Then the 



L[a] (~1 is cr-bounded 



(i) . £i(C) 

(ii) . Va S uj u 
Proof : 

(i) =^(ii): According to [kI N^(L[a]) is meager, therefore Ai :— (A c : c G 
BC(^(L[a])) is a bounded family in (c°). Hence according to 5^ T~ 1 (M) a 
bounded family in uo^ . Because we constructed T in L[a], the set T(x) is a 
meager set coded in L[a] for any x G w"(~lL[a]. So we have w w nL[a] C T~ 1 (M), 
and therefore the real numbers of L[a] are bounded. 

(ii) ^>(i): Following the assumption we have over each JJa) a Cohen real c a and 
a dominating real over L[a][c a ], hence we have with 5.4: The set of all Cohen 
reals over L[o] is comeager. Because a was arbitrary, the claim follows from 5.1 



q.e.d. 

The following result which is a consequence of earlier theorems is the cornerstone 
of the proof of Theorem |5.8| below. 



5.7 Corollary 

A£(B) ^Vaew^^n L[a] is cr-bounded 
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Proof : 

Follows from Theorems B.4 and 



4.1 



q.e.d. 



Of course, this result can also be proved directly, without any reference to Laver 
forcing. 

5.8 Theorem 

The following are equivalent: 

(i) . A|(B) 

(ii) . Voew": Hech(L[a]) ^ 
(hi). £i(C) 



we have Aj,(C ), e specially there is a Cohen real over 
Because of 5.7 we get a dominating real over L[a], 



Proof : 

(i) =>(iii): Because of 3.1 
each L[a] according tojH 
and from the Cohen an d th e dominating real we conclude £3,(C) via 5.E. 
(iii)=>(ii): According to |5.6[ S3j(C) implies the existence of a dominating real 
over each L[a]. Together with the Cohen real we get from 5.1, we get with 5.3 
a Hechler real over each L[a] 

(ii) =>(i): This is exactly the same proof as in the corresponding direction of 5.2 
(cf. Judah-Shelah 1989 , Theorem 3.1, or [ Bartoszynski-Judah 1995 , p. 
452sqq.). 

q.e.d. 

Notice that this result can be looked at as a "projective" version of the combina- 
torial result t hat the covering number of the ideal (d°) is equal to the additivity 
of (c°) (cf. [ Labedzki-Repicky 1995 1, Theorem 3.6). We are now heading 



towards a characterization of S^B). Apart from what has been proved so far, 
the following combinatorial tool is essential. Let A be an almost disjoint system 
of subsets of u. We define for A 6 A: 

X A := {x e ^ : ran(x) n A = 0} 

As one can easily see Xa is a closed nowhere dense set in T>. 



5.9 Theorem ( [ |Labedzki-Repicky 1995| , Theorem 6.2) 

If A is a B-null set, then there are at most countably many A £ A, so that 

X A CX. 



5.10 Lemma 

Suppose that the set Hech(L[a]) has the Baire property, then it is either meager 
or comeager in T>. 
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Proof : 

Suppose Hech(L[a]) has the Baire property in V. If Hech(L[a]) is not meager 
then there is an open set [N,f] in which Hech(L[a]) is comeager. It suffices 
to show that below each open set [M, g] there is another open set in which 
Hech(L[a]) is comeager. Take an open set [M, g] and define f(i) :— g(i) for 
i < M and f(i + M) := f(i + N). Then — since changing finite initial segments 
does not change the property of being Hechler — Hech(L[a]) is still comeager 
in [M, f] and therefore in every subset. Obviously one can find in [M, f] a real 
h lying completely above g. Then [M,h] is a subset of both [M, g] and [M, /]. 
Hence Hech(L[a]) is comeager in [M, h], as required. 



q.e.d. 



5.11 Theorem 

The following are equivalent: 

(i). 531(D) 



(ii). Voew": H^ [a| < H 



We divide the proof into two parts, one using 5.8 and the other using 5.9 
5.12 Proposition 



S|(B) Vaew": Hech(L[a]) E {d 1 ) 

Proof : 

Let A be a E|(a)-set. By a well-known result of |Solovay 197(| (c/. 



also [ JECH 197Sj| , p. 545), there is a Borel set B such that A n Hech(L[a]) 



i?nHech(L[a]). Since Hech(L[a]) is 2?-comeager, it follows that A has the Baire 
property in T>. 

The set Njj(L[a]) is a Y>\(a)~set, because 

x e Np(L[a]) 3c e BCp(L[a]) : x G A c 



Hence it is ID-measurable. According to 5.1C it is cither comeager or mea- 
ger. We have to exclude the case that it is comeager. Suppose Hech(L[a]) = 
cj w \Np(L[a]) is a meager set. Then it is included in some meager set coded in 
some L[6], hen ce there arc no Hechler reals over L[a, b] anymore. But S^B) 
implies by |5.§| the existence of a Hechler real over L[o, b], a contradiction. 

q.e.d. 
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5.13 Proposition 



Vaea;": Hech(L[a]) e (d 1 ) <^ Vsea;": [a| < H x 

Proof : 

"-*=": If (2 No ) L [ a l = (Hi) L [ Q l is countable, then there are at most countably 
many codes for ID-null sets in L[a], hence Njj(L[a]) is a ID-null set. 
"=>•": Suppose (Ki) L [ a l = Hi for some a. Then there is in L[a] an almost disjoint 
family A with |^4| = (2") L I a ] = (Hi) L I Q ] = N x . We know that the sets X A are 
HECHLER-null sets in L[a]. Because of that Njj(L[a]) contains all of the Xa 
and hence more than countably many of these sets. |5.9| shows that Np(L[a]) is 
not HECHLER-null. 

q.e.d. 



6 Miller Measurability 

The main goal of this section is the proof of the following characterization: 

6.1 Theorem 

The following are equivalent: 



(i) . Va e oj^ : oj u (~l L[a] is not dominating in oj u 

(ii) . Ai(M) 
(hi). £i( 



From [Brendle-Hjorth-Spinas 1995 we introduce the following notion 



6.2 Definition 

A set B C w w is called w -regular if either contains the set of branches through 
a superperfect tree or B is not dominating. 

An old result from |Kechris 1977| ( c/. Theorem 4) yields (cf. Proposition 2.3 
in [ Brendle-Hjorth-Spinas 1995| ): 



6.3 Theorem (Kechris/Spinas) 
The following are equivalent: 

(i) . Every H\ set is ui-regular 

(ii) . Va 6 : fl L[o] is not dominating in w" 



1G 



Proof of 6.1 



(i) =>(iii): With Theorem 6.3 we immediately get wS^M) and with that via 2.1 
£i(M). 

(ii) =>(i): Let (cr„ : n < uS) be an enumeration of lo <u} . Let code : ui <UJ — > ui be 
defined by 

code(cr) = ri •<=>■ cr = (j n 

With a given superperfect tree T C cl> <w we associate a function /y € ) 
and a sequence (rj : cr G cj <w ) of elements of T using the following recursion: 

MQ) := code(stem(T)) 

Tq := stcm(T) 

/ T (cr) := min{n : stem(T) V£ (0)) \ . . Vjj (kkl) V„ £ Split(T) 
and cr„(0) > cr(|cr| - 1)} 

T J : = CT /t(<t) 

Call / 6 a/"^ /ast iff for all cr e there is r G with r(0) > a(\a\ - 1) 
and code(r) < /(cr). Given / G fast, g d lu u and a natural number 

m G w, we define recursively the tree T = T(f, g, to): 

Tq := {(Ti\£ : i <m,£ < |<7j|} 

,g(0) := to 

Ti := {p~{<Ti\t) : p G T ,z < /((g(0))),£ < 1^1, (7,(0) > g(Q)} 
Note that T x \ T ^ 0. In the nth step we put: 

g(n) := max{c/(j) : j < height (T„)} 

T n+1 := {p(a t \£) : P eT n \ T„_i,i < /((g(0), . . . ,§(n)»,* < 1^1,^(0) > g(n)} 

Let T = Unetj^n- Notice that T is a finitely branching tree, that is [T] is 
compact. Obviously, no branch of T(/, g, to) is eventually dominated by g. 

6.4 Lemma 

If S is a superperfect tree, / is fast and fs <* /, then there is an to G ui such 
that [S]n[T(/, S ,m)]^0. 

Proof : 

Choose to G ui such that fs(Q) < m and fs((m)'a) < f{(m)"a) for all cr. We 
construct a branch belonging to both trees as follows: 

tq :— stem(5) 
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T l : = T (m) 
T S 

T (m,g(l),...,g(n-1))' 



where g is constructed from g as above. Then tq 6 To (by fs({}) < m )i T o" T i G 
Ti (by /((m)) > /s((m)) and n(0) = ^(Q) > to), and so on. 
Thus x := tqTi . . . "r n ... € [S]D [T(f, g, to)]. 

q.e.d. 



We are now ready to complete the proof of 3.1. 

Suppose the reals of L[a] were dominating. Let {g a : a < lui) and (g' a : a < 
u>i) be the T*\ (a)-enumerations of u> u PlL[a] and nL[a], respectively. We 

construct recursively (f a : a < lo\) C lo^ n L[a] and auxiliary (h a : a < u>i) C 
w (w< " ) n L[a], such that for a < (3: 

(i) . eventually dominates g'p and /i Q 

(ii) . f a is fast 

(iii) . eventually dominates all branches of all trees T{h a , f a , to) for m < uj 

(possible by compactness) 

(iv) . fp eventually dominates f a and gp 

(v) . f a and h a are <L[ a ]-minimal with these properties 
We form 

A := {y G oj w : min{a : ?/ <* / Q } is even} 

B := {y S w" : min{a : y <* /„} is odd} 

Then both A and S have E^aj-definitions, AC\B — and AUi? = w w , because 
we worked through the (g a : a < uj\). 

Since the reals in L[a] are dominating, AUB = w w still holds in the real world 
V. Thus A and B are both A^a) in V. We now show that A and B are super- 
Bernstein— sets, i.e. for each superperfect tree T we have An[T] ^ ^ Bfl[T], 
For this purpose let T 6 V be superperfect. There is an a < lo\ such that 
/t <* hp for all /3 > a, because w w nL[a] is dominating and we worked through 
the {g'a : a £ Wi). 

Thus there are (by |6.4[ ) to and m' € a; with 

[T]n[T(/i a ,/ a ,m)]^0 

and 

[2ln[T(ft a+1 ,/ a+ i,mO]^0 
Without loss of generality a is even. Let y be an element of the first set and y 1 
an element of the second set. By (iii) y <* f a +i and, by the remark after the 
construction of T(f,g,m), y -ft* f a . Thus y 6 B. Similarly y' £ A. Hence the 
A3,(a)-set A is not M-measurable, a contradiction. This completes the proof. 

q.e.d. 
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7 Sacks Measurability 



In this last section we will prove no new theorem, but apply well-known results 
to get an analogous characterization for Sacks measurability. 

7.1 Theorem 

The following are equivalent: 

(i) . Vaew u : w u nL[d] f uj u 

(ii) . AJ(S) 

(iii) . E*(S) 
Proof : 

For the direction (ii)=>(i) we use the well-known construction of a A3>(a)- 
Bernstein set in L[a]. This leaves only the direction (i)=>(iii) to be proved. 
For this we need the theorem of Mansfield and Solovay (c/. JSolovay 1969{ 
or JJECH 197S| |, p. 533sg.): 



7.2 Theorem (Mansfield-Solovay) 

If A is a Y^laj-set of reals, then either it is in L[a] or it contains the branches 
through a perfect tree. 

Now we take a Y,\ (a)-set A and show that it is S-measurable. As we have a real 
which is not constructible from a we can even find a perfect set of reals P in 
cj" \ L[a]. Mansfield-Solovay tells us that either A contains a perfect set or 
A is in L[a] in which case Plies completely in the complement of A. Therefore 



we have roE^S) and with 2A even X^S) 

q.e.d. 



8 Summary and Questions 



We summarize our results and the older results of Solovay and |Judah-Shelah 1989 
in the following table, where IB denotes Random Forcing, Ran(OT) the set of all 
random reals over 9JI and A the Lebesgue measure: 
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Forcing 


A*(P) 




IB 


Voew u : Ran(L[a]) ^ 


Vsea;": A(Ran(L[a])) = 1 




Vaew" : Coh(L[a]) ^0 


Vaew u : Coh(L[a]) 6 (c 1 ) 


D 


Vaew": Hech(L[a]) ^ 
<=► Si(C) 


Vaeu": Hech(L[a]) G (d 1 ) 
Va 6 oj u : K^ [a] < Ni 


L 


Va e w w : w u n L[a] is a-bounded 


M 


V« 6 : n L[a] is not dominating 


§ 


Va S cj w : cj w nL[a] ^ w w 



By the characterizations in the table and by well-known forcing arguments, 
none of the arrows in Corollary 3.5 reverses (in ZFC) for T being either A.\ 
or H\. However, for Y = H\ 1 the diagram gets simpler because we then have 

r(c) =*• r(L). 

A few comments about full projective measurability in each of our cases are 
in order. First, standard arguments show that S^(P) holds, for all n and all 
P considered in this work, in Solov ay's model whi ch is gotten by collapsing 
an inaccessible (cf. |Solovay 1970| or |Jech 19781 , P- 537sgg.). Hence the 
consistency strength of full projective measurability is at most an inaccessible. 



In the Hechler case, it is exactly an inaccessible by 5.11 . 

Furthermore, holds for all n in the model gotten by adding Ki Cohen 

reals. To see this, simply note that Cohen forcing adds a perfect set of Cohen 
reals, and then use homogeneity of Cohen forcing. Finally, E*(M) holds for 



all n in Shelah's model for the p rojective Baire property (cf. |Shelah 1984 
or [Bartoszynski-Judah 1995], p. 495sgg.). This is true by Corollary 3.5. 



Hence in both cases the consistency strength of full projective measurability is 
ZFC alone. However, we do not know the answer to the following 



8.1 Question 

Can one prove the consistency of "all projective sets are L-measurable" on the 
basis of the consistency of ZFC alone? 

Since Laver forcing is closely related to Mathias forcing, this question has a 
flavour similar to the famous open problem about the consistency strength of 
"all projective sets are completely Ramsey" . 
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